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ADJACENCY TABLES FOR NODES 
IN FIG. 5A 



AB AC AD 

AB ~* BC AC -> CB AD -* DB 

AB -> BD AC -► CD AD DC 

AB BA AC -> CA AD — ► DA 

BA BC BD 

BA AC BC -> CD BD DA 

BA -* AD BC -► CA BD ~* DC 

BA -* AB BC CB BD — > DB 

CA CB CD 

CA —* AB CB BD CD -+ DA 

CA -> AD CB BA CD DB 

CA — ► AC CB -> BC CD -► DC 

DA DB DC 

DA — *AB DB — ► BA DC — ► CA 

DA -+AC DB -+ BC DC — ► CB 

DA ->AD DB -> BD DC -+ CD 



FIG. 5B 
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CONTROL STRUCTURE 


SIZE (IN BITS) 


DESCRIPTIOlV 


IngressPacktitScace 


1230x35=44,300 


Each IngressPucketState structure 
manage the storage or a parrially 
received packet on one of the mgress 
pores. 


EgressLaneStare 


(1 23xJ0«3,480) 


Each Egress ianeS rare sirucrure supplies 
information used to process received 
Credits. 


AvailableEgressLane 


(I2SxI) 


Each flag indicates char a particular 
lane is available or ;n use. 


FanState 


(512x44-22,523) 


Each FanState structure holds one FAN 
waiting :o be converted :nto a FIR and 
pointers which allow creating a linked 
list of packets waiting on a particular 
channel and a linked Use of FANs 
comprising a particular packet. 


AvailafaleFanState 


(512x1) 


Each flag indicates that a particular 
local FanState structure is availably or 
m use. 


WaitingForianes 


(2923x1) 


Each flag indicates that a particular 
runnel segment has a packer ready to be 
assigned to a lane as soon as one 
becomes available. 


WaitingForFSM 


(2923xi) 


Each flag .ndicates that a particular 
channel has a FAN ready to be 
converted :nto a r tR as icon as the 
EgressControtler has bandwidth 
available to perform the conversion- 


WaitingForFirFifo 


(2304x1) 


Each flag indicates that a particular 
lane has a FAN ready to convert into a 
FIR as soon as room In the FIR FIFO 
becomes non-full. 


SegmentPointer 


(293SxI3=3Sj94) 


Each SegmentPointer points to a a 
queue of packets waiting on a tunnel 
sesmenr. 



FIG. 13 
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